AUTOMATIC RELEVANCE-BASED 
PRELOADING OF RELEVANT INFORMATION 
IN PORTABLE DEVICES 



CROSS-REFERENCE TO RELATED APPLICATION 

This application is related to copending U.S. patent application Serial No. 

, entitled "Wireless Communication System and Method for 

Sorting Location Related Information," filed on January 26, 2001, identified by 
Attorney Docket No. ARC9-2000-0103US1, and assigned to the same assignee as 
the present application, and incorporated herein by reference. 

FIELD OF THE INVENTION 

This invention generally relates to the field of integrated computing and 
communication, and particularly to a computer software program that analyzes the 
relevance of stored information to current or scheduled activities, sorts this 
information based upon relevance, and transfers the most relevant information to a 
communication device. More specifically, the communication device is a mobile 
device with limited memory and storage resources, such as a PDA or a mobile 
telephone. 

BACKGROUND OF THE INVENTION 

Rapid advances are being made in the field of wireless communication. An 
increasing number of applications are being developed for the wireless device 
platform, ranging, for example, from smart cellular phones to two-way text pagers. 
As the use of mobile devices becomes more prevalent, users will become more 
dependent on the data they carry with them. Portable devices, in order to be small, 
have a limited amount of power source (i.e., battery) and memory and storage 
space. Consequently, every piece of information stored on a mobile device needs 
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to be relevant to the user's needs, especially when the user is in a network- 
disconnected mode such as on a trip. 

Given that the displays in mobile devices are typically very limited in size, it is 
5 also very difficult for mobile users to retrieve and browse the data they carry. For 
instance, conventional cellular phones can store hundreds of telephone numbers, 
yet the mechanism for selecting a number from the directory is somewhat 
cumbersome. The user either has to scroll through the entire listing to find the 
number to call, or he/she has to type in the name (or part thereof) of the party to 
10 call. The limited functionality of keyboards in mobile devices complicates this 
process. 

Therefore, there is still a need for a system having the ability to optimize 
information stored in a mobile device based upon the relevance to a user's 
15 schedule, location, activities, calendar, etc. The need for such a system has 
heretofore remained unsatisfied. 

SUMMARY OF THE INVENTION 

The system and associated method for automatic relevance-based preloading 

20 of relevant information in portable devices satisfies this need. The system of the 
present invention pre-loads a portable device, before the occurrence of a trip or 
event, with information relevant to the user's current or upcoming tasks. The 
system locates and loads into the portable device only the information required by 
the user for near term or current tasks such as projects, meetings, trips, events, 

25 etc. This allows the user to maximize the memory capabilities of portable devices 
and to facilitate the location and retrieval of information. 

In addition, the system will sort the information stored in the portable device so 
that the data required most often for the trip or event is easiest to access. The 
30 portable device can be for example a wireless personal digital assistant (PDA) 



ARC920010009US1 



2 



communication device, a mobile telephone, a personal computer configured for 
use within a local wireless network, or a similar computing and/or communications 
system. 



5 Identifying relevant information prior to the occurrence of an event, meeting, or 

trip, and pre-loading the same onto the portable device, ensures that the user 
carries information that he or she is most likely to need, including information the 
user did not anticipate needing. For instance, when traveling in a foreign country, it 
is useful to pre-load the telephone book of a wireless device with the telephone 
10 numbers of the police, fire department, hospitals, and embassies. A dictionary of 
most commonly used terms in the foreign language could also be preloaded. 

Q 

Since only a limited amount of information can be stored on a portable device, 
IJ the potentially "relevant information" items need to be sorted according to 

m 15 relevance so that only the most relevant information is transferred to, and stored 
onto the portable device. As used herein, "relevance of information" includes the 
□ "proximity" of the information items to specific user's tasks. Tasks can be related, 

\1 for example, to people or events (e.g. meetings scheduled in the user's calendar), 

% locations (e.g. company visits listed in the user's to-do list), and/or time (e.g. tasks 

U 20 for the next few days). 

"Proximity" is measured in terms of distance, time, and/or association. For 
instance, a city that is near the location of a company the user will be visiting has a 
high (distance) proximity and relevance. An event that occurs at about the same 
25 time as a user's trip to a foreign destination also has a high (temporal) proximity 
and relevance. Similarly, a person or organization associated with the near-term 
task that is listed in the user's to-do list or address book is also (associatively) 
relevant. 
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An information item that is "near" in terms of all three measures (distance, time, 
and association) has the highest relevance. For instance, a user who will be 
visiting Paris next week might have the name of an old school friend in Paris in his 
or her address book. The system of the present invention rates the current contact 
5 information for that friend high in terms of relevance and loads that information 
onto the portable device. 

The relevance-based preloading system of the present invention generally 
includes an information catalog, a proximity estimator, a relevance estimator, an 
10 information retriever, and a device loader. The retrieved information is 

accumulated from a variety of sources, including but not limited to the user's 
^ desktop computer, the user's corporate intranet, the user's portable device and 

sea- 

M web pages on the Internet. 

15 One benefit of the relevance-based preloading system of the present invention 

m is to facilitate the following actions for the user: browsing, selection, and use of the 

information stored in the portable device. Current and future portable devices are 
^'U expected to hold much more information than can be conveniently accessed. 

However, small displays and limited input devices such as keyboards, make it 
20 difficult to access or use the data. Presenting the data in a relevance-based sort 
order allows the user to access local information with minimum effort, for instance 
with one keystroke instead of ten or more keystrokes when scrolling through a 
long telephone directory listing. 

25 Another benefit of the present system is to increase the user's awareness of 

local information, even if this information is not expected to be selected or used. 
As an example, the user has an increased sense of security by having the ability 
to access the names, addresses, and telephone numbers of nearby hospitals and 
commercial establishments such as auto repair facilities. 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The various features of the present invention and the manner of attaining them 
will be described in greater detail with reference to the following description, 
claims, and drawings, wherein reference numerals are reused, where appropriate, 
5 to indicate a correspondence between the referenced items, and wherein: 

FIG. 1 is a detailed block diagram of the automatic proximity-based pre-loading 
device; 

10 FIG. 2 is a flow chart that depicts the operation of the automatic proximity- 

based pre-loading system of FIGS.1 - 2. 

DETAILED DESCRIPTION OF THE INVENTION 

The following definitions and explanations provide background information 
15 pertaining to the technical field of the present invention, and are intended to 
facilitate the understanding of the present invention without limiting its scope: 

Internet: A collection of interconnected public and private computer networks 
that are linked together with routers by a set of standard protocols to form a global, 
20 distributed network. 

Intranet: A collection of interconnected private computer networks that are 
linked together with routers by a set of standard protocols to form a distributed 
network within a business or other organization. 

25 

Web site: A database or other collection of inter-linked hypertext documents 
("web documents" or "web pages") and associated data entities, which is 
accessible via a computer network, and which forms part of a larger, distributed 
informational system such as the WWW. In general, a web site corresponds to a 
30 particular Internet domain name, and includes the content of a particular 



ARC920010009US1 



5 



organization. Other types of web sites may include, for example, a hypertext 
database of a corporate "intranet" (i.e., an internal network which uses standard 
Internet protocols), or a site of a hypertext system that uses document retrieval 
protocols other than those of the WWW. 

5 

World Wide Web (WWW, also Web): An Internet client - server hypertext 
distributed information retrieval system. 

FIG. 1 illustrates a high level architecture of an exemplary system 100 for 
10 automatically selecting and pre-loading proximity-based relevant information onto 
one or more portable devices 135. The system 100 generally includes the 
O following components: 

an information catalog 105 that contains the list of information sources and 
I J items to which the user has access and from which the system of the present 

^ 15 invention will retrieve data to be loaded onto the portable device 135; 
m a proximity estimator 1 1 0 that determines the proximity of various information 

items to the user's tasks based on distance, time, and association; 
j'U a relevance estimator 1 1 5 that combines the three proximity measures into a 

single relevance score by, for example, computing their geometric mean; 
20 an information retriever 120 that retrieves information items 130 that are to be 

preloaded onto the portable device 135; and 

a device loader 125 that processes information items 130 retrieved by the 
information retriever 120 and loads them onto the portable device 135. As used 
herein, the retrieved information 130 is accumulated from a variety of sources, 
25 including but not limited to the user's desktop computer, the user's corporate 
intranet, the user's portable device 135 and web pages on the Internet. 

The information catalog 105 contains a list of information sources and items to 
which the user has access. For instance, a user has access to public information 
30 sources such as maps, news, weather information, and telephone books through 
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the Internet. The user naturally also has access to his or her private files on a 
desktop computer, some of which the user may want to carry on a trip depending 
on their relevance to the current and / or near-term tasks ("tasks"). In addition, the 
user has access to corporate files that also might be relevant to these tasks. 

5 

The information catalog 105 contains metadata about each information source. 
This metadata includes but is not limited to: 
information location (e.g. Web address); 

type of information (e.g. "map", "weather", and "contact information"); 
10 user identifier or ID; and / or 

user passwords for accessing the information sources. 

I n 

M The proximity estimator 1 10 is responsible for determining the proximity of 

y various information items to the user's tasks. In one embodiment, the following 

% 15 three measures of proximity are used, though in other embodiments different 

proximity measures may be used: 
□ Distance: denotes the difference between the user's planned location for a 

; ^ given task and the location of various scheduled tasks or other geographically 

=P pertinent information 

20 Time: denotes the immediacy of the tasks in the user's schedule. 

Association: denotes the people and contacts that are associated with the 

location and purpose of a given task (e.g., client meeting in a particular city). 

To determine the distance of an information item to the user's current or future 
25 location, the proximity estimator 110 relies on location information retrieved for 

example from the user's calendar or from a location tracker such as a GPS. As an 
illustration, either the user*s calendar or the location tracker informs the proximity 
estimator 110 that the user is currently in San Jose, California, but according to 
the user's calendar, the user will travel to Paris next week. As a result, the 
30 proximity estimator 110 rates information about people or organizations in or near 
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Paris as relevant to the user. However, the proximity estimator 110 rates the 
temporal relevance for the trip to Paris lower than that of other information that 
pertains to the user's current activities since the trip is scheduled for the next 
week. 

The association proximity measurement relies for example on those people 
explicitly indicated in the user's address book and to-do list. The system 100 
includes by default, information such as telephone numbers of police, fire 
department, hospitals, and embassies. This information is generally important 
although not explicitly listed in the user's address book. 

The information type of each item determines the proximity measurement or 
measurements that can be used more effectively. As an example, the proximity 
measure used for maps is distance; the proximity measure used for weather 
information includes distance and time. The proximity measures used for news 
and contact information relates to people and organizations, and therefore 
includes the associative measure. 

The user's private files typically relate to people, organizations, or projects. A 
linguistic analysis of those documents by the proximity estimator 110 discerns 
whether a particular document is associated with a person or organization in the 
user's address book, or related to a project listed in the user's to-do list or 
calendar. Alternatively, the user can explicitly indicate to the proximity estimator 
1 10 that a document is related to a specific location (e.g. driving instructions) or 
time (e.g. wedding plans). 

These three proximity measures may vary from zero to infinity, with zero 
indicating that an item is adjacent to, or co-located with the user, and infinity 
indicating that the item is infinitely far from the user in distance, time, or 
association. Once the three proximity measures are calculated for each item in the 
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information catalog, they are s^nt by the proximity estimator 110 to the relevance 
estimator 115. 

The relevance estimator 115 combines the three proximity measures into a 
5 single relevance score. In one embodiment, the relevance estimator 115 computes 
the relevance score by weighting and each of the proximity measurements, and 
adding and averaging the weighted values. 

According to another embodiment, the relevance estimator 115 computes the 
10 relevance score by computing the geometric mean of the proximity 

measurements. This increases the relevance of items that are "near" in terms of all 
=5 three proximity measurements, while rapidly decreasing the relevance of items 

J; that are distant in one or more proximity measurement. The following equation 

W may be used for computing the relevance score (R): 

3 

m 15 

•sf - 

R = ^distance * time * association 

□ 

\^ where distance, time, and association vary from zero to infinity, and the closer R is 

=f to zero, the more relevant an item of information is to the task. 

!^ a 

20 The information retriever 120 retrieves information items 130 that are to be 

preloaded onto the portable device 135. The metadata for an information item is 
retrieved from the information catalog 105 and the item (e.g. telephone number) is 
retrieved from the information source (e.g. telephone book). The retrieved 
information 130 may be located on the Internet, the corporate intranet, the user's 

25 own desktop computer, or the portable device 135. The information retriever 120 
then transfers the selected items to the device loader 125 for loading onto the 
portable device 135. 
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The device loader 125 processes the documents or other information items in 
the retrieved information 130 and loads them onto the portable device 135. Each 
type of portable device 135 typically has a predefined protocol for information 
transfer. As an illustration, for a personal digital organizer that uses software 
5 utilities, such as synchronization software to move data between a desktop 

computer and itself, the device loader 125 works in conjunction with such utilities 
by: 

adding new information items to the device loader 125; 
removing items that are no longer relevant to the user's current or near-term 
10 tasks; and /or 

updating items that have changed. 

In operation, and with further reference to a method of use 200 of FIG. 2, a 
y hypothetical user maintains a file on his or her personal desktop computer that 

i;n 15 stores the names and telephone numbers of his or her colleagues at work. These 

colleagues work at many different locations across the United States, and each 
"3 work location is in a different area code. When the user travels from his or her 

ru 

, "home" work location to visit a colleague at another work location, he or she is 
% more likely to contact people at that location rather than those at other locations. In 

20 this illustration, the user's address book contains over 1 ,500 names and numbers, 
many more than will fit in the memory of a common mobile telephone. 

The system 100 first examines the user's calendar at step 205 and notes that 
the user will be traveling tomorrow from his or her home base of New York, New 
25 York to San Jose, California. The proximity estimator 110 calculates the proximity 
of each phone entry based on the location and association at step 210. The 
relevance estimator 1 15 at step 215 determines that the phone numbers with area 
codes 408, 415, and 650 (those used in the San Jose / San Francisco, California 
area) are most relevant. 

30 
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The relevance estimator 115 then scans the user's telephone list and sorts the 
contents so that those area codes are listed first, followed by telephone numbers 
in the user's "home" work location (area code 212). The information retriever 120 
selects and retrieves these phone numbers at step 220 from the user's phone list 
5 plus any default phone numbers such as those for police, emergency, etc. 

In one embodiment of the present invention, the information retriever 120 has 
the ability to use data mining techniques to discover relevant associations. One 
such association correlates the relevance score of addresses, telephone numbers, 
10 or contact names to documents created by word processors, spread sheet 
software, etc. As a result of such association, the information retriever 120 
retrieves the most relevant documents that are associated with the entries having 
the highest relevance score. 



15 Returning now to FIG. 2, the copy process then begins at step 225 and as 

many numbers as will fit are copied to the mobile phone by the device loader 125. 
When the user returns to his or her "home" work location, he or she synchronizes 
the mobile phone to the desktop computer. The method 200 can be integrated with 
the synchronization process so that the system 100 repeats steps 205 through 

20 225. Unless the user has another trip scheduled, the telephone list is sorted with 
numbers closest to his or her "home" work location appearing first and those 
numbers are replaced on the user's mobile phone. 

The telephone number lists below demonstrate the sorting and selection 
25 performed by the system 100. The user's list on his or her desktop computer 
contains the following telephone numbers: 

212-555-1012 

212-555-1232 

212-555-8522 
30 212-555-1231 
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414- 555-6243 
863-555-9329 
968-555-1305 
893-555-9309 

5 650-555-1293 

415- 555-1239 
284-555-2933 
408-555-7698 
415-555-3930 

10 650-555-7942 
212-555-3293 

683-555-2984. 



15 The user's list is sorted according to relevance and copied to a mobile phone 

for his or her trip to San Jose, California with area codes 408, 415, and 650. 
Assuming the mobile phone has capacity for storing 10 numbers, the numbers 
copied are: 

408-555-7698 
20 415-555-1239 
415-555-3930 
650-555-1293 
650-555-7942 
212-555-1012 
25 212-555-1232 
212-555-8522 
212-555-1231 
212-555-3293. 
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The user's list is sorted again and recopied to the user's mobile phone upon 
return to the "home" worl< location (area code 212). Based on the same 
assumption that the mobile phone has capacity for storing 10 numbers, the phone 
memory now contains the following numbers following the synchronization 
process: 

212-555-1012 

212-555-1232 

212-555-8522 

212-555-1231 

212-555-3293 

414-555-6243 

863-555-9329 

968-555-1305 

893-555-9309 

284-555-2933. 

It is to be understood that the specific embodiments of the invention that have 
been described are merely illustrative of certain application of the principle of the 
present invention. Numerous modifications may be made to system and method 
for automatic proximity-based pre-loading of relevant information in portable 

J 

devices described herein without departing from the spirit and scope of the present 
invention. Moreover, while the present invention is described for illustration 
purpose only in relation to portable devices, it should be clear that the invention is 
applicable as well to any device with limited memory and/or storage resources. 
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